Sequence Comparison with Mixed Convex and Concave Costs
نویسنده
چکیده
Recently a number of algorithms have been developed for solving the minimum-weight edit sequence problem with non-linear costs for multiple insertions and deletions. We extend these algorithms to cost functions that are neither convex nor concave, but a mixture of both. We also apply this technique to related dynamic programming algorithms.
منابع مشابه
Efficient Algorithms for Sequence Analysis with Concave and Convex Gap Costs
EFFICIENT ALGORITHMS FOR SEQUENCE ANALYSIS WITH CONCAVE AND CONVEX GAP COSTS
متن کاملComparison of Respiratory Muscle Electromyography between Adolescent Idiopathic Scoliosis and Healthy Subjects
Purpose: Scoliosis is one of the most common spinal deformities that affect chest wall mechanics. Scoliosis results in ventilator disorders and respiratory muscle weakness. However, the mechanism of these disorders is still unknown. The main objective of this study was to identify the intensity of respiratory muscles activity in patients with idiopathic scoliosis compare with healthy indi...
متن کاملCharacterizations of $L$-convex spaces
In this paper, the concepts of $L$-concave structures, concave $L$-interior operators and concave $L$-neighborhood systems are introduced. It is shown that the category of $L$-concave spaces and the category of concave $L$-interior spaces are isomorphic, and they are both isomorphic to the category of concave $L$-neighborhood systems whenever $L$ is a completely distributive lattice. Also, it i...
متن کاملNumerical simulation of Laminar Free Convection Heat Transfer around Isothermal Concave and Convex Body Shapes
In the present research, free convection heat transfer from isothermal concave and convex body shapes is studied numerically. The body shapes investigated here, are bi-sphere, cylinder, prolate and cylinder with hemispherical ends; besides, they have the same height over width (H/D = 2). A Numerical simulation is implemented to obtain heat transfer and fluid flow from all of the geometries in a...
متن کاملThe Solvability of Concave-Convex Quasilinear Elliptic Systems Involving $p$-Laplacian and Critical Sobolev Exponent
In this work, we study the existence of non-trivial multiple solutions for a class of quasilinear elliptic systems equipped with concave-convex nonlinearities and critical growth terms in bounded domains. By using the variational method, especially Nehari manifold and Palais-Smale condition, we prove the existence and multiplicity results of positive solutions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Algorithms
دوره 11 شماره
صفحات -
تاریخ انتشار 1990